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COMMUNICATIONS SYSTEM WITH CONTENTION PROTOCOL 

Pa ground oj tfae invention 

This invention relates to a control and data 
acquisition system, such as a system employing duplex radio 
communication between a base station and a plurality of 
remote stations, where the base station collects data from 
the various remote stations for processing and/or provides 
control instructions to the remote stations. 

c^mmaT-V of ^" Art 

Time division multiple access data communications 
procedures using contention schemes include -Poll Select- 
^trademark) of Borroughs and -Ethernet- (trademark). 
Existing systems provide means (carrier sense, in each 
remote unit for sensing when another remote unit is 
contending on the channel. The carrier which is sensed may 
be a carrier transmitted by the repeater, or (u» a duplex 
system) the carrier transmitted by the central stati on. 
The carrier sensed is generally pure carrier sxgnalw.th^no 
data, i.e. a simple -keep off channel- signal. In a duplex 
system, it is not possible to provide for a carrier sense 
The carrier to be sensed must be transmitted from a central 
location and received by all potentially contending remote 
units, in the duplex system, however, the 
remote-to-central signal is not necessarily receive by all 
the other remote units, (in contrast, "here there Is* 
repeater, the signal from a remote is repeated and may be 
received by all the other remote units) . 

in a system such as the Burroughs -Poll Select- 
(trademark) system, time is divided into alternate 
, contention periods and polling periods. During a 

contention period remote units which wish to send data to 
the central unit transmit a contention message, which is 
the centra^ u* ,.«.*«. the end of the contention 

received by the central unit. At the end ot 
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. aaaaaae " f TnventiQii 

According to the present invention there is . 
provided a communication system comprising a 
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station and a plurality of remote units communicating on a 
time-division, multiple-access communications channel, 
5 wherein the central station comprises: 

means for receiving signals from remote units 
requiring access to the channel during a first period of 
time, 

means for transmitting signals to the remote units 

10 to grant access to the channel during a second period time 
following the first period; 

traffic measuring means for measuring the number of 
remote units requiring access to the channel and means 
responsive to the traffic measuring means "for transmitting 

15 a signal to the remote units to inform the remote units of 
a change in at least the first period of time. 

By this means, the length of the contention period 
(and the number of slots therein) is variable in accordance 
with the traffic on the channel. The length of the polling 

20 period varies with the contention period. Thus, a short 
contention period can be used in times of low traffic, 
allowing almost all units requesting polling to transmit 
their requests for access and to be granted access within a 
short response time. In periods of heavier traffic, the 

25 contention period can be lengthened and, although the 
average response time will inevitably increase, the 
•window' for contention is lengthened, increasing the 
probability that all units requesting access will be 
granted access during the next immediately following 

30 polling period. 

It is preferred that the remote units are divided 
into sub-groups and only one unit in each sub-group is 
allowed access to the channel during the second period of 
time. Thus, where two units within a sub-group contend 

35 simultaneously by transmitting requests for access in the 
same contention time slot, only one of these will be 
successful, and that one will be granted access to the 
channel in the immediately following polling period. Means 
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may be provided to allow an unsuccessful unit to change the 
time slot in the contention period in which that unit 
requests access to the channel. In this sense, such a unit 
is temporarily assigned to a different sub-group. 

Brief De ^T-iTition n* nrawinas 

Figure 1 shows an overall diagram of a system in 
accordance with the present invention. 

Figure 2 shows two possible time divisions of a 

communications channel. 

Figure 3 shows a signal transmitted by the central 

15 unit of Figure 1. 

Figures 4a, b and c show a flow-chart describing 

operation of the central unit of Figure 1. 

Figure 5 shows a look-up table of maximum and 
minimum allowable traffic levels for different contention 
20 time slot lengths. 

_• i A.U ic cVir>tim a central 

Referring to rxgute *, w»~~- — 

unit 10 and a plurality (256) of remote units 11. The 

remote units are divided into sub-groups 12 of 16 remote 

units per group. 

Referring to Figure 2, as an example, the time .on 
the communication channel is divided into contention 
periods and polling periods which alternate. Each 
contention period is divided into 8 time sub-slots. Each 
polling period is also divided into time subplots. Each 
time sub-slot of the contention period is just sufficient 
to allow transmittion of a -request for access" signal from 
a remote unit. Each time sub-slot of the polling period is 
sufficient in length to allow transmittion of an 
instruction, including an address, from the central station 

10 to the relevant remote unit 11 and for the remote unit 

11 to transmit its data to the central ststion 10. The 
contention and polling periods are shown as approximately 
equal lengths, but this is by no means necessarily the 
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case. 



Also shown in Figure 2 is the sane communication 
5 channel divided into contention periods of 16 sub-slots. 
The figure shows different divisions of the same channels. 
The other channel of the duplex communication is not 
shown. During the contention period, the central unit is 
free to transmit other data or instructions, while 
10 receiving the access request from the remote. During the 
polling period, there is two-way communication. 

In accordance with the present invention the 
central unit 10 can control the division of the 
communication channels according to the alternatives of 
15 Figure 2, and other alternatives. 

In the time divisions shown in the upper part of 
the figure, the units in sub-group 12 may be allocated sub- 
slot 12, and the units in sub-group 13 may be allocated sub 
slot 13 etc. If two units in sub-group 12 contend 
simultaneously in sub-slot 12, one will be unsuccessful. 
This unit can try again in sub-slot 12 - though preferably 
it switches to a different sub-slot and transmits in 
sub-slot 13. Clearly, in the- case of this unit, it will 
not gain access to the channel until at least time slot D. 
Its response time has at least doubled. If there are many 
such units, the average response time rapidly increases, 
in such a case, the central unit 10 doubles the length of 
the contention period, and the corresponding period as 
shown in the lower half of the figure. 

Referring to Figure 3, there is shown the signal, 
transmitted by the central unit 10 to the remote units, 
immediately prior to the commencement of the contention 
period, the central unit 10 transmits a command 20, which 
contains a number (N) defining the number of sub slots in 
the immediately following contention period. Included in 
the command 20 is a command to commence the contention 
period. During the subsequent polling period, the central 
Unit transmits the addresses Al, A2 tc. of the remote 
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units which have been successful during the contention 

Peri ° d * Referring to Figure 4a the operation of the central 
unit 10 is shown. When the system starts up, the number N 
is set at a default number, e.g. 16. The central station 
transmits the command 20 (steps 101 and 102) indicating to 
the remote units the number of contention slots N and 
indicating the start of the contention period. When the 
contention period starts, the central station receives the 
first time slot (n-1) if a remote unit ^ sub-group 11 has 
transmitted its address A n , this address ^ identified 
and stored. This receive process is repeated K times, 
after which time (step 105) the polling routine is 

commenced (step 106) . 

The polling routine ie deeeribed in Figure 4b. The 
central unit transmit, signals which include the addreeses 
I T*°s« -its which were identified in etep 104. 

L transmission of each address, the .data from the 

^ntified unit is received in s^y 

.r.ite «^o. is repeated for each of the 
requested polling. If there is still time 
^in, period, the central unit can undergo a routine 
roiling sequence, in which the ne*t unit on a routine 
piling li« is polled <Step 110, in the .an. .manner as 
steps 107 and 108. This is , routine, «™o"°"£ 
polling. When the polling tine is ever, a traffic 
assessment routine is commenced. _ 

in the traffic assessment (Figure 4c) , the total 

n „her of units which have -quested ^J^rZ o" 

5 TnCrr: =eefs n^i: „ u — - 
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is less than a predetermined minimum, as determined by the 
look-up table, the number N of sub slots in the contention 
5 period is halved (step 118) . At the end of the traffic 
assessment routine, the base station returns to point X at 
the start of its program and repeats step 101 to begin the 
next contention period. 

The invention may be used, for example, for 

10 assistance for controlling of gaming machines, in which the 
time for response needs to be Kept low. For example, if a 
customer requests a game by inserting a coin a slot, the 
customer expects a response within a matter of seconds. It 
would be inadequate for the gaming machine to fail to 

15 response for a period of, for example a minute, due to the 
gaming machine waiting for a response from its central 
control station. In such a system, a prior art carrier 
sense arrangement may not meet all the system requirements, 
whereas a full duplex system allows the central station to 

20 transmit to any unit at any time, e.g. informing one or 
more units that a jackpot has been won. 

The integration time in step 103 may be variable 
according to the derivative of the traffic (i.e. the rate 
of change of the traffic) . Similarly, the factors used in 

25 step 117 and 118 may be variable. 

As the contention time period is opened, so the 
sub-groups are sub-divided to provided more sub-groups and 
vice-versa. 

The present invention relates to a communication 
30 system, and independently relates to central and remote 
units and a method of control thereof. 

It will, of course, be understood that the above 
description has been given by way of example only, and that 
modification of detail may be made within the scope of the 
35 invention. 
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„ , A CMB unieations systsm comprising a central 

etation and a Plurality of remote unite =onmuni=atin 9 on 
time-division multiple-access communication channel, 
wherein the central station cosprisss: 

means for rscelvin, sisals from remote units 

, t eg»irin, access to the channel, during a t irst period o £ 

• means for transmitting signal, to the remot, Mmits 

to grant access to the channel during a second period of 

„ — ^ictar^r-'for measuring the numher of 

— -&Tm:»»^ mean, for 
•ttt™ a signal to the remote unit, to inform the 

20 first period of tine. 

A communications system according to claim! , 
"«.. ,mits are divided into a plurality of 
wherein the remote units are ax Dluea iity of units 

eub-oroup comprising a piuraxit* 
sub-groups, each sub *™ * frem the re mote 

25 and «hereir ^J^J^ L fignal from.a remote unit 
units provides for receipt guch 

in each ^^rin^su^ntlr^ed access to 
that only that unit in ea . 
the channel in the second period of time. 

30 3 * system tVim.Tlot curing the 

wherein each remote unit 1. transmit it, 

t irst period when that «£*>Vj£- , reqaest tor aeoe ss 

.ignal to the ^'to unUcompri... means 

3S to the channel and wherein _ ^ ^ o£ 

s n rrrr: sjs — - — 
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4 A remote communications unit for communication on a 
system according to any one of claims 1 to 3 comprising 

5 means for timing transmission of a signal indicating a 
request for access to the channel, 

means for receiving a traffic-dependent signal from 
a central station, and means for determining the total 
amount of time available for transmission of the signal 
10 indicating a request for access and means for controlling 
the transmission timing means in response to said means for 
determining. 

5 A remote communications unit for communication on a 
15 system according to claim 3 comprising means for 

determining when a signal indicating a request for, access 
has been transmitted but a signal granting access has not 
been received and means for adjusting timing of its 
transmission so as to transmit its signal to the central 
20 unit in a different time slot during a subsequent first 
period of time. 

6 A central communications station for communication 
with a plurality of remote units on a time-division 

25 multiple-access communication channel, said central station 
comprising: 

means for receiving signals from remote units 
requiring access to the channel, during a first period of 
time, 

30 means for transmitting signals to the remote units 

to grant access to the channel during a second period of 
time following the first period; 

traffic measuring means for measuring the number of 
remote units requiring access to the channel and 

35 means responsive to the traffic measuring means for 

transmitting a signal to the remote units to inform the 
remote units of a change in the length of at least the 
first period of time. 
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